给定递归公式T(n)=4T(n/2)+O(n),由主定理可以得知T(n)=( )。A:O(n) B:O(logn) C:O(n^2) D:O(nlogn) 答案: O(n^2)